MINIMAL UNKNOTTING SEQUENCES OF REIDEMEISTER MOVES 
CONTAINING UNMATCHED RII MOVES 
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Abstract. Arnold introduced invariants J + , J~ and St for generic planar curves. It is 
known that both J + /2 + St and J _ /2 + St are invariants for generic spherical curves. 
Applying these invariants to underlying curves of knot diagrams, we can obtain lower 
bounds for the number of Reidemeister moves for uknotting. J~/2 + St works well for 
unmatched RII moves. However, it works only by halves for RI moves. Let w denote the 
writhe for a knot diagram. We show that J~/2 + St ± w/2 works well also for RI moves, 
and demonstrate that it gives a precise estimation for a certain knot diagram of the unknot 
with the underlying curve r = 2 + cos(n8/ (n + 1)), (0 < 8 < 2(n + l)ir). 
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1. Introduction 

In this paper, all the knots are assumed to be oriented. A Reidemeister move is a local 
move of a knot diagram as in Figure [TJ An RI (resp. II) move creates or deletes a monogon 
face (resp. a bigon face). An RII move is called matched or unmatched with respect to the 
orientation of the knot as shown in Figure [2j An RIII move is performed on a 3-gon face, 
deleting it and creating a new one. Any such move does not change the knot type. As 
Alexander and Briggs [2 J and Reidemeister [13] showed, for any pair of diagrams D±, D 2 
which represent the same knot type, there is a finite sequence of Reidemeister moves which 
deforms Di to D 2 . 
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Figure 2. 

Necessity of Reidemeister moves of type II and III is studied in [TT] , [TO] and [5]. In 
[6], the knot diagram invariant cowrithe is introduced, and it gives a lower bound for the 
number of matched RII and RIII moves. In jl], Carter, Elhamdadi, Saito and Satoh gave a 
lower bound for the number of RIII moves by using extended n-colorings of knot diagrams 
in M 2 . Hass and Nowik introduced a certain knot diagram invariant by using smoothing 
and linking number in [S] , and gave in [5] an example of an infinite sequence of diagrams of 
the trivial knot such that the n-th one has 7n — 1 crossings, can be unknotted by 2n 2 + 3n 
Reidemeister moves, and needs at least 2n 2 +3n— 2 Reidemeister moves for being unknotted. 
Using cowrithe, it is shown in [7j that a certain sequence of Reidemeister moves bringing 
D[n + l,n) to D(n,n + 1) is minimal, where D(p,q) denotes the usual diagram of the 
(p, g)-torus knot. In the above papers [9] and [7], the sequences of Reidemeister moves do 
not contain unmatched RII moves. It is not easy to estimate the number of unmatched RII 
moves needed for unknotting. In this paper, we show that a certain unknotting sequence 
of Reidemeister moves containing unmatched RII moves is minimal, using the writhe and 
the Arnold invariants of the underlying spherical curve, the knot diagram with over-under 
informations at the crossings forgotten. 




Figure 3. 

Let n be an integer larger than or equal to 2. As the underlying spherical curve of a 
knot diagram, we consider T n as shown in Figure [3j where n = 5. We regard the 2- sphere 
S 2 as M 2 U {oo}. For an integer n larger than or equal to 2, T n is given by the equation 
r = 2 + cos(n9/(n + 1)), (0 < 9 < 2{n + l)7r) with respect to the polar coordinates (r, 6) 
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on the plane. The curve T n has an n-gonal face at center, surrounded by a cycle of n 
trigonnal faces surrounded by n — 2 cycles of n quadrilateral faces surrounded by a cycle of 
n trigonnal faces. The outermost region of T n is an n-gonal face. We set the base point p 
to be (r, 9) = (3, 0) = (3, 2(n + 1)tt), and give T n an orientation in the direction of which 9 
increases. The knot diagram D n is obtained from T n by giving over-under informations at 
all double points so that they are ascending as below. Every crossing is composed of two 
subarcs of the knot. When we travel along the knot, staring at the base point and going in 
the direction of the orientation, we meet the first subarc and then the second one. In the 
diagram D n the second subarc goes over the first one. Thus D n represents the trivial knot. 

This knot diagram D n is also obtained from the usual diagram of the (n+1, n)-torus knot 
T(n + 1, n) by changing crossings so that D n is ascending. The usual diagram of T(n + 1, n) 
is the closure of the (n + l)-braid (erf crj ■ ■ ■ erf 1 )", while D n is the closed braid of the 
(n + l)-braid below. 

((jfV^ 1 • • ■ Crfi 2 CT n _i(J n ) • • • (crfV 2 • • • Cr n -2^n-l^n) 

In this braid, the j-th strand goes over the i-th strand if % < j. 

Theorem 1.1. For any integer n larger than or equal to 3, the knot digram D n of the trivial 
knot can be deformed to the trivial diagram with no crossing by a sequence of n(n 2 + 5)/6 
Reidemeister moves, which consists of n C\ = n RI moves deleting positive crossings, n C*2 = 
(n — l)n/2 unmatched RII moves deleting bigons and n C^ = (n — 2)(n — l)n/6 positive RIII 
moves. Moreover, any sequence of Reidemeister moves bringing D n to the trivial diagram 
must contain at least n(n 2 + 5)/6 RI moves deleting positive crossings, unmatched RII move 
deleting bigons or positive RIII moves. Hence, the above sequence is minimal. 

To prove the above theorem, we use the knot diagram invariant J~/2 + St ±w/2, where 
J~ and St are the Arnold invariants for plane curves, and w is the writhe. We consider 
the changes of this invariant under Reidemeister moves in Section 2 after recalling the 
definitions of the Arnold invariants. Theorem 11.11 is proved in Section 3. 

2. KNOT DIAGRAM INVARIANTS 

First, we recall the definition of the Arold invariants. A plane curve is a smooth immersion 
of the oriented circle S 1 to the plane 1R 2 . It is generic if it has only a finite number of multiple 
points, and they are transverse double points. 

When a knot diagram in the plane is deformed by an RII move, a self-tangency perestroika 
occurs on the underlying plane curve. A self-tangency perestroika is called positive (resp. 
negative) if it creates (resp. deletes) a bigon face, and called direct (resp. inverse) if the 
corresponding RII move is matched (resp. unmatched). See Figure HI When two knot 
diagrams are connected by an RIII move, then their underlying plane curves are connected 
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Figure 4. 
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Figure 5. 

by a triple-point perestroika. The sign of a triple-point perestroika is determined by the sign 
of the created triangle face of the plane curve after the perestroika. Let A be a triangle face 
of a plane curve T. We take a base point p on T so that it is disjoint from A. Let ei, e 2 , e 3 
be the edges of A, where they are numbered so that they appear in this order when we 
go around F once from p to p in the direction of the orientation of T. We can orient the 
boundary circle <9A so that we meet ei, e 2 and e% in this order when we go around d A in 
the direction of its orientation. Let q be the number of the edges among e\, e 2 and e% on 
which the orientation induced from T matches that from dA. Then the sign of A is defined 
by (— l) 9 . Note that changing the base point does not affect the sign of A. It can be easily 
seen that the triangle faces deleted and created by a triple-point perestroika have opposite 
signs. See Figure |5l where an example of a positive triple-point perestroika is described. 

Arnold showed in [3] that there are invariants J + , J~ and St for plane curves as below. 
See also p2], where Polyak gave formulae calculating J + , J~ and St via Gauss diagrams. 
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Definition 2.1. (1) J + , J~ and St are independent of the choice of orientation of a plane 
curve. 

(2) J + does not change under an inverse self-tangency or triple-point perestroika but 
increases by 2 under a positive direct self-tangency perestroika. 

(3) J~ does not change under a direct self-tangency or triple-point perestroika but 
decreases by 2 under a positive inverse self-tangency perestroika. 

(4) St does not change under a self-tangency perestroika but increases by 1 under a 
positive triple-point perestroika. 

(5) For the plane curves K iy i G N U {0} depicted in Figure El 
J+(K ) = 0, J-(K ) = -1, St{K ) = 0, 

J + {K i+l ) = -2i, J~(K i+1 ) = -3i, StCKi+i) = i, where z > 0. 

Note that Ki has Whitney index (or widing number) +i or — i according to a choice of 
orientation of Ki. (The Whitney index of a plane curve V is calculated as below. Smoothing 
(cutting and pasting) all the double points with respect to the orientation of T, we obtain 
disjoint union of oriented circles with no double points. Then the index is the number of 
circles oriented anti-clockwise minus the number of circles oriented clockwise.) Whitney 
showed in [T3] that two plane curves are connected by a smooth homotopy if and only if 
they are of the same index. Two homotopic plane curves are connected by a sequence of 
self-tangency perestroikas and triple-point perestroikas. 

Aicardi studied the invariant J + /2 + St in pp. We regard the 2-sphere S 2 as M. 2 U {oo}. 

Then J + /2 + St and also J~/2 + St give invariants for generic spherical curves. In fact, 

they does not depend on the choice of the point at infinity oo in S 2 — V, where T is 

a generic spherical curve. This fact is also implied by the formulae J + = J~ + n and 

J + (r) + 2St(T) = — 2 < .E>4,Gt > in 4.3 in [12], where n denotes the number of double 

points and the term < Gr > depends only on the Gass diagram Gr of the spherical 

curve T. We obtain J~(T)/2 + St(T) = — < B^Gr > —n/2 from these formulae. (Note 

n — 1 ind(T) 2 

that St(T) should be equal to | < — B 2 + B 3 + £> 4 > H 1 in Theorem 1 in 

P2J0 

We consider changes of J + /2 + St and J~/2 + St under a cusp perestroika as shown in 
Figure [7J which can be lifted to an RI move on a knot diagram. The next proposition is 
probably well-known. It follows easily from Definition 12.11 and the above formulae in [12"] . 
See also Proposition 3 in [S]. 
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Figure 7. 



Proposition 2.2. (well-known) 

(1) J + /2 + St does not change under a cusp or inverse self-tangency perestroika, but 
increases by 1 under a positive direct self-tangency perestroika or positive triple-point 
perestroika. 

(2) J~/2 + St does not change under a direct self-tangency perestroika, but decreases 
by 1/2 under a cusp perestroika creating a monogon, by 1 under a positive inverse 
self-tangency perestroika or negative triple-point perestroika. 

We can obtain lower bounds for the minimal number of Reidemeister moves connecting 
two knot diagrams in S 2 representing the same knot by calculating these invariants of 
underlying spherical curves of the knot diagrams. In fact, as Hass and Nowik showed in 
Section 4 in [8], the cowrithe of a knot diagram is equal to — {J + /2 + St — 4c2}, where c<i 
is the coefficient of x 2 of the Conway polynomial of the knot. Hence the estimation of the 
number of Reidemeister moves by the cowrithe coincides with that by J + /2 + St. 



The invariant J~/2 + St is sensitive to inverse self-tangency perestroikas, and hence to 
unmatched RII moves. However, it reacts by halves to cusp moves (or RI moves). Hence we 
consider J~(D)/2 + St(D) ± w(D)/2, where D is a knot diagram in S 2 , D the underlying 
spherical curve, and w(D) the writhe of D. The writhe of a knot diagram D is the sum of 
signs of all the crossings of D, where the sign of a crossing is defined as shown in Figure EJ 

We call an RIII move positive (resp. negative) if it causes a positive (resp. negative) 
triple-point perestroika on the underlying spherical curve. 

The next theorem follows easily from Proposition 12.21 since the writhe does not change 
under an RII or RIII move and increases (resp. decreases) by 1 under an RI move creating 
a positive (resp. negative) crossing. 

Theorem 2.3. J~ /2 + St + w/2 (resp. J~ /2 + St — w/2) does not change under an RI move 
creating a positive (resp. negative) crossing or matched RII move, but decreases by 1 under 




Figure 8. 
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an RI move creating a negative (resp. positive) crossing, unmatched RII move creating a 
bigon face or negative RIII move. 

The two formulae J + = J~ + n in Section 4.3 in [T2], and x = 4c 2 — (J + /2 + St) in 
Section 4 in [8] together imply x + n/2 =f w/2 = 4c 2 — (J - /2 + 5t ± itf/2), where x is the 
cowrithe. Hence we obtain the next corollary. 

Corollary 2.4. x + n/2 — w/2 (resp. x + n/2 + w/2) does not change under an RI move 
creating a positive (resp. negative) crossing or matched RII move, but increases by 1 under 
an RI move creating a negative (resp. positive) crossing, unmatched RII move creating a 
bigon face or negative RIII move. 

Note that n/2 + w/2 (resp. n/2 — w/2) does not change under an RI move creating a 
negative (resp. positive) crossing, but increases by 1 under an RI move creating a positive 
(resp. negative) crossing. 

3. Minimal sequence of Reidemeister moves 

We prove Theorem 11.11 in this section. In the course of the proof, we obtain the next 
proposition. A knot diagram of the unknot rarely has the cowrithe with positive value. 
In fact, any knot diagram of the unknot with 8 or less number of crossings has negative 
cowrithe. Note that C2{D n ) = since D n represents the unknot. 

Proposition 3.1. 

J-(D n )/2 + St(D n ) - w(D n )/2 = -{ n C x + n C 2 + n C 3 ) = -n(n 2 + 5)/6 
J+(D n )/2 + St{D n ) = -x(D n ) = - n C 3 = -{n - 2){n - l)n/6 

Proof of Theorem We first sketch the proof very roughly. The trivial knot diagram is 
the unit circle S 1 in S 2 = M. 2 U {oo}, and it is the union of n arcs 71, 72, • • ■ , 7n, where 7^ 
is given by the equation below. 

r = 1, (2(i - l)vr/n < 6 < 2in/n) 

We apply RI moves creating a positive crossing n C\ = n times to the trivial knot diagram so 
that each subarc 7^ is deformed into a kink \ with a positive crossing and a small monogon, 
and so that the circle is deformed into a knot diagram with the curve K n in Figure E] being 
the underlying spherical curve. Let I be a subset of {1, 2, • ■ ■ , n}, and K(I) the knot digram 
obtained from the circle S l by replacing 7j by Aj for all j G /. We perform n C2 = (n — l)n/2 
unmatched RII moves creating a bigon and n C% = (n — 2)(n — l)n/6 negative RIII moves 
so that the monogons of the kinks are enlarged, that Xj goes over A» if i < j, that K({i,j}) 
is deformed to a diagram equivalent to D2 for every pair of two distinct numbers i,j in 
{1,2, ••• , n}, and that K({i,j,k}) is deformed to a diagram equivalent to D 3 for every 
triple of three distinct numbers i,j, k in {1,2, •■■ ,n}. Then the resulting knot diagram 
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is D n . This deformation and Theorem 12.31 show that J~(D n )/2 + St(D n ) — w(D n )/2 = 
— n C\ — T1C2 — nCs, and the threorem follows. 

Now we describe the proof of the theorem in detail. Let //j be the subarc of the diagram 
D n given by the formula below. 

r = 2 + cos(n6/(n + 1)), (2(i - l)(n + l)it/n < 6 < 2i(n + l)ir/n) 

Each arc Aj is going to be deformed to /ij. For a subset I of {1, 2, • • • , n}, let D(I) denote 
the knot digram obtained from the circle S 1 by replacing 7^ by /i; for all i G I. 




Figure 10. 

The theorem is proved by an induction on n. In the case of D 3 , the theorem can be easily 
confirmed. We assume that the theorem holds for D n _\ and consider the case of D n . Note 
that the diagram D({1, 2, ■ ■ • , n — 1}) is equivalent to See Figure EJ^l). We begin 

with D({1, 2, • • • , n — 1}), and deform the subarc 7 n to obtain the diagram D n . First, we 
apply an RI move to 7„ to create the kink A n with a positive crossing. See Figure [9)^2). 
We enlarge the monogon bounded by X n . Let A n keep on denoting the subarc of the knot 
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Figure 11. 



diagram obtained from A n by the deformation below. We denote by R(i) the RII move 
between the arc fii and A n , and by R(i,j) the RIII move on the arcs /ij, fij and X n . The 
first enlargement of the monogon bounded by A n is done by the sequence of RII moves 
R(l), R(2), • ■ ■ , R(k) and R(n - 1), R(n - 2), • • ■ , R(£), where k = (n- l)/2 and i = k + 1 
when n is odd, and k = (n — 2)/2 and i = k + 2 when n is even. See Figure E^2) and 
Figure fTUl These RII moves are performed along the arcs parallel to /ii and as shown 
in Figure [9](2). Then, as in Figure [10J we deform the arc drawed in a bold line to that 
in a broken line. Precisely, we first perform RIII moves R(l,n — 1) along subarcs of 
and Hn-i, R(l,n — 2), R(2,n — 1), R(2,n — 2) along subarcs of /12 and fi n -2, R(l,n — 3), 
R(3, n — 1), i?(2, n — 3), i?(3, n — 2), i?(3, n — 3) along subarcs of /Z3 and /U n -3, i?(l, n — 4), 
R(A, n-1), R(2, n - 4), i?(4, n - 2), i?(3, n - 4), i?(4, n - 3), i?(4, n - 4) along subarcs of 
/i 4 and yU n _4, ■ • • , -R(l, n — k), R(k, n — 1), i?(2, n — k), R(k, n — 2), • ■ ■ , i?(/c — 1, n — fc), 
R(k,n — (A; — 1)), R(k,n — k) along subarcs of /i^ and /i„_fc. See Figure fTTTl) . 

When n is odd, we further perform RIII moves R(k — 1, k), R(k — 2, k), ■ ■ ■ , R(l, k) along 
a subarc of + 1, & + 2), _R(fc + 1, k + 3), • • • , _R(/c + 1, n — 1) along a subarc of fik+u 

R{k — 2, k — 1), R{k — 3, k — 1), • • • , i?(l, fc — 1) along a subarc of /ifc_i, + 2, + 3), 
i2(/c + 2, A; + 4), • • • , R{k + 2, n — 1) along a subarc of /ifc+2, • • • , 2) along a subarc of 
H2, R(n — 2, n — 1) along a subarc of n n -2- Thus D n is obtained. 

When n is even, we do the RII move R(k + 1). See Figure [TTJ Then, we apply RIII 
moves R(k, k + 1), — 1, A; + 1), • ■ ■ , R(l, k+1) along a subarc of yUfc+i, R(k + 1, k + 2), 
R{k + 1, k + 3), ■ ■ • , + 1, n — 1) along a subarc of //fe+i, — 1, fc), R(k — 2, k), • • ■ , 
R(l, k) along a subarc of fik, R{k + 2, k + 3), _R(/c + 2, + 4), ■ ■ • , R{k + 2, n — 1) along a 
subarc of /ifc+2, -R(A; — 2,k — 1), — 3, A; — 1), • • • , i?(l, fc — 1) along a subarc of 
R(k + 3, + 4), _R(A; + 3, + 5), • • • , R{k + 3, n — 1) along a subarc of /ifc+3, • • • , -R(l, 2) 
along a subarc of fj,2, R(n — 2, n — 1) along a subarc of /i n -2- Thus we obtain D n . 
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In both cases, we have performed a single RI move, n -\C\ = n — 1 RII moves and 
n-\Ci = (n — 2)(n — l)/2 RIII moves to deform 7„ to /j, n . (In fact, the RII move R(i) has 
been performed for every integer i with 1 < i < n — 1, and the RIII move R(i,j) has been 
performed for every pair of integer i, j with 1 < i < j < n — 1.) We do n _iC m Reidemeister 
moves of the m-th type to obtain D n _i. Hence the formula n _iC m + n _iC m _i = n C m implies 
the theorem. □ 
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